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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
Applicant : Marco Winter and Harald Schiller 



Hon. Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Sir: 

In the US national phase application of PCT/EP00/01 929 
please enter the following amendments. 

IN THE TITLE: 

Please insert the title as published in the PCT International 
Application - METHOD FOR IMPLEMENTING TRICKPLAY MODES IN A DATA 
STREAM RECORDER - 

IN THE SPECIFICATION (As Annexed to the International Preliminary 
Examination Report : 

Please amend the specification as follows: 

Page 1 after the title, insert the following: 

--This application claims the benefit under 35 U.S.C. § 365 of 
International Application PCT/EP00/01 929, filed March 6, 2000, which 
claims the benefit of European Patent Application No. 99250083.5, filed 
March 19, 1999, European Patent Application No. 99250139.5, filed April 
28, 1999, and European Patent Application No. 99250231.0, filed July 13, 
1999.-- 

IN THE CLAIMS (As Annexed to the International Preliminary Examination 
Report : 
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March 6, 2000 - PCT National Phase of PCT/EP00/01929 
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METHOD FOR IMPLEMENTING TRICKPLAY MODES IN A 
DATA STREAM RECORDER 
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Please amend the claims as follows. This is the clean version. 
Attached is the marked up version of these claims. 

Claims 

1 . Method for implementing trickplay modes in a bitstream recorder, 
wherein the bitstream is organised in stream objects and access to 
the bitstream is performed using access units and access unit 
information is attached to the stream objects of the bitstream and to 
navigation data recorded, or to be recorded, and wherein said access 
unit information includes an access unit start map, and optionally an 
access unit end map, which are used in the trickplay modes together 
with the navigation data for access to the bitstream. 

2. Method according to claim 1 , wherein said trickplay modes include 
fast forward, fast reverse, slow motion, single picture step and/or still 
picture. 

3. Method according to claim 1, wherein said bitstream contains access 
unit start and access unit end marks which indicate the start or the 
end of an access unit, respectively. 

4. Method according to claim 1 , wherein said access unit information 
includes an access unit start map and optional one or more of access 
unit end map, access unit start location list and access unit end 
location list. 

5. Method according to claim 4 wherein, if the access unit end map 
exists, for each access unit start map entry an access unit end map 
entry is provided. 
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6. Method according to claim 4, wherein the index of each access unit 
end map entry is equal to or greater than the entry index of its 
corresponding access unit start map entry and is less than the index 
of the immediately following access unit start map entry if any 
following access unit start map entry exists. 

7. Bitstream recorder implementing trickplay modes, wherein the 
bitstream is organised in stream objects and access to the bitstream 
is performed using access units and access unit information is 
attached to the stream objects of the bitstream and to navigation data 
recorded, or to be recorded, and wherein said access unit information 
includes an access unit start map, and optionally an access unit end 
map, which are used in the trickplay modes together with the 
navigation data for access to the bitstream. 

8. Recorder according to claim 7, wherein said trickplay modes include 
fast forward, fast reverse, slow motion, single picture step and/or still 
picture. 

9. Recorder according to claim 7, wherein said bitstream contains access 
unit start and access unit end marks which indicate the start or the 
end of an access unit, respectively. 

10. Recorder according to claim 7, wherein said access unit information 
includes an access unit start map and optional one or more of 
access unit end map, access unit start location list and access unit 
end location list. 

1 1. Recorder according to claim 10 wherein, if the access unit end map 
exists, for each access unit start map entry an access unit end map 
entry is provided. 
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12. Recorder according to claim 10, wherein the index of each access 
unit end map entry is equal to or greater than the entry index of its 
corresponding access unit start map entry and is less than the index 
of the immediately following access unit start map entry if any 
following access unit start map entry exists. 

IN THE ABSTRACT: 

Please add the attached Abstract. 

REMARKS 

The specification has been amended to include a reference to 
the priority applications. 

The above amendments to the claims have been made to 
eliminate reference indicia and to meet the requirements of the USPTO. 

To meet the requirements of the United States, the Abstract, as 
filed has been added. 

No fee is believed to have been incurred by virtue of this 
amendment. However, if a fee is incurred on the basis of this 
amendment, please charge such fee against deposit account 07-0832. 



Respectfully submitted, 
Marco Winter 
Harald Schiller 




Robert D. Shedd, Attorney 
Registration No, 36,269 
609/734-9517 



THOMSON multimedia Licensing Inc. 
Patent Operation 

PO Box 5312, Princeton, NJ 08543-5312 



Date: 
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Claims 

1 . Method for implementing trickplay modes in a bitstream recorder [(STRD)], 
wherein the bitstream is organised in stream objects [(SOB)] and access to 
the bitstream is performed using access units [(AU)] and access unit 
information is attached to the stream objects of the bitstream and to 
navigation data recorded, or to be recorded, and wherein said access unit 
information includes an access unit start map [(AUSM)], and optionally an 
access unit end map [(AUEM)], which are used in the trickplay modes 
together with the navigation data for access to the bitstream. 

2. Method according to claim 1, wherein said trickplay modes include fast 
forward, fast reverse, slow motion, single picture step and/or still picture. 

3. Method according to claim 1 [or 2], wherein said bitstream contains access 
unit start and access unit end marks which indicate the start or the end of an 
access unit, respectively. 

4. Method according to [any of claims 1 to 3] claim 1 , wherein said access unit 
information includes an access unit start map [(AUSM)] and optional one or 
more of access unit end map [(AUEM)], access unit start location list 
[(AUSLL)] and access unit end location list [(AUELL)]. 

5. Method according to claim 4 wherein, if the access unit end map [(AUEM)] 
exists, for each access unit start map [(AUSM)] entry an access unit end 
map [(AUEM)] entry is provided. 

6. Method according to claim 4 [or 5], wherein the index of each access unit 
end map entry is equal to or greater than the entry index of its corresponding 
access unit start map entry and is less than the index of the immediately 
following access unit start map entry if any following access unit start map 
entry exists. 
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7. Bitstream recorder [(STRD)] implementing trickplay modes, wherein the 
bitstream is organised in stream objects [(SOB)] and access to the bitstream 
is performed using access units [(AU)] and access unit information is 
attached to the stream objects of the bitstream and to navigation data 
recorded, or to be recorded, and wherein said access unit information 
includes an access unit start map [(AUSM)], and optionally an access unit 
end map [(AUEM)], which are used in the trickplay modes together with the 
navigation data for access to the bitstream. 

8. Recorder according to claim 7, wherein said trickplay modes include fast 
forward, fast reverse, slow motion, single picture step and/or still picture. 

9. Recorder according to [claims 7 or 8] claim 7 , wherein said bitstream 
contains access unit start and access unit end marks which indicate the start 
or the end of an access unit, respectively. 

1 0. Recorder according to [any of claims 7 to 9] claim 7 , wherein said access 
unit information includes an access unit start map [(AUSM)] and optional 
one or more of access unit end map [(AUEM)], access unit start location list 
[(AUSLL)] and access unit end location list [(AUELL)]. 

1 1 . Recorder according to claim 10 wherein, if the access unit end map 
[(AUEM)] exists, for each access unit start map [(AUSM)] entry an access 
unit end map [(AUEM)] entry is provided. 

12. Recorder according to claim 10 [or 1 1], wherein the index of each access 
unit end map entry is equal to or greater than the entry index of its 
corresponding access unit start map entry and is less than the index of the 
immediately following access unit start map entry if any following access 
unit start map entry exists. 
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The invention relates to an improved trickplay processing 
for a data stream recorder, in particular a DVD based data 
stream recorder. 



Background 

io Stream recording assumes an application device, e.g. a set- 
top box, connected to a DVD Streamer- Both devices are con- 
nected via e-g, an IEEE1394 (IEC 61883) interface including 
transmitting and receiving firmware, 

Stream Data include one or more 'Stream Objects 1 which each 
15 can be stored as a 'Program Stream' as described in ISO/IEC 
13818-1, Systems > 

The following abbreviations are used in the description: 
APAT: application packet arrival time, ATS: application 
timestamp, AU: access unit, AUD: AU data/ AUELL: access unit 

20 end location list, AUEM: access unit end map, AULL: access 
unit location list, AUSLL : access unit start location list, 
AUSM: access unit start map, DTS : decoding timestamp, DVD: 
digital versatile disc, DVD RTRW: DVD realtime rewritable, 
DVD VR: DVD video recording, EPG: electronic program guide, 

25 I APAT; incremental application packet arrival time, MAPL: 
mapping list, LB: logical block, PAT: packet arrival time, 
PES: packetised elementary stream, PT5: presentation time- 
stamp, SCR; system clock reference, SOB: stream object, 
SOBU: stream object unit, STB; set top box, S_PCK: stream 

30 pack, TOC: table of content. 



A SOB can be terminated by a program_end_code. The value of 
the SCR field in the first pack of each SOB may be non-zero. 
A SOB contains the Stream Data packed into a sequence of 
35 Stream Packs- Stream data can be organised as one elementary 
stream and are carried in PES packets with a stream id. 
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In Stream recording, the application performs its own pad- 
ding so that the pack length adjustment methods of DVD-ROM 
Video or RTRW need not to be used. In Stream recording it is 
safe to assume, that the Stream packets will always have the 
necessary length. 



Invention 

The invention allows to realise Access Units. The resulting 
AUs have a resolution range from 2 SOBUs up to ^application 
packet' exact. The precision depends on the used DVD 
Streamer, i.e. whether the DVD Streamer knows the applica- 
tion and e.g. how much RAM memory is available. Therefore 
the precision depends on the design of the manufacturer. 
Each SOB contains its own AU data. This AUD consists of a 
general information, one or two coarse lists and one or two 
fine lists. 

The coarse list is called the Access Unit Start Map AUSM. 
The AUSM consists of N flags (N is the number of SOBUs of 
this SOB) . Each flag belongs to one SOBU. The flag indicates 
that: 

• an AU points into the corresponding SOBU or into the next 
SOBU; 

• no corresponding AU exists for that flag. 

A fine list is called the Access Unit Location List AULL and 
contains the exact locations of the application packets of 
all AUs . For each AU indicating AUSM/AUEM flag there exists 
one location information inside AULL. 
Two kinds of AULLs exist: 

The part inside the AULL containing the start location is 
called the Access Unit Start Location List AUSLL. The part 
inside the AULL containing the end location is called the 
Access Unit End Location List AUELL. 

The complete AU information of an SOB consists of either 
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• the sector & application packet location of the start of 
the AU and 

5 • the sector & application packet location of the end of the 
data which starts at the AU (e.g- the end of the I-frame) 
and 

• the PTS of the AU 

or 

10 • the start APAT of the AU 

• the end APAT of the AU (e.g. the end of the I- frame) and 

• the PTS of the AU 
or 

• the start ATS of the AU 

IS • the Access Unit End Map AUEM of the AU (for the end ATS of 
the AUs) 

• the end ATS of the AU, based on AUEM, not AUSM, and 

• the PTS of the AU. 

20 It is possible to have a subset only of the above values, 
e.g. AUSM or AUSM and AUEM. 

It is one object of the invention to disclose a method and a 
recorder for implementing trickplay modes in a data stream 
25 recorder. This object is achieved by the features disclosed 
in claims 1 and 7 . 

A trickplay mode, e.g. fast forward, is performed by select- 
ing the desired AUs f e.g. each second AU, via AUSM/AUEM. 

30 The generation of AUSM, AUEM, AUSLL and AUELL during SOB re- 
cording is optional^ i.e. is a matter of the manufacturer. 
The use of AUSM, AUEM, AUSLL and AUELL for trickplay modes 
is also optional- However, it is mandatory to update AUSM, 
AUEM and AULL in the case of editing. Fig. 3 to 5 show three 

35 examples. 

The DVD Streamer specification defines the syntax of the 
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AUs, not the generation or use of the AUs. However, here are 
some examples for how to generate AUSM/AUEM and AULL: 
• A) The application device sends after transmission of the 
stream special data which contain a list of AU as APATs, 
i.e. each APAT of the list is the APAT of one of the just 
recorded application packets. The streamer must assign 
each APAT to the corresponding application packet: 

A high end streamer generates a special list during 
stream recording. This list contains the APAT values of 
each recorded application packet and the corresponding 
location in the stream, e.g. sector No. and application 
packet No. . When the application sends the AU list as 
a list of APATs, the streamer is able to generate all 
lists: AUSM/AUEM (SOBU accurate) and AULL. 
A standard streamer has not enough memory to generate a 
list with APATs and application packet location infor- 
mation inside the local RAM. Therefore, in this case 
the streamer will generate only the AUSM (2 SOBU accu- 
rate) , but not the AUEM and AULL. After that, a high 
0 end streamer could generate therefrom the accurate AULL 

and AUEM (SOBU accurate) and could refine AUSM SOBU ac- 
curate, e.g. during an idle mode of this high end 
streamer . 

• B) The streamer contains dedicated hardware to parse the 
5 incoming stream, i.e. the application is known by the 

streamer. This parser recognises automatically Access 
Units like I-pictures. With such additional hardware 
AUSM/AUEM (SOBU accurate) and AULL can be easily generated 
during stream recording. 
0 • C) The application uses special digital interface commands 
to mark an application packet as AU during transmission of 
the stream to the streamer. Then the streamer is able to 
generate AUSM/AUEM and AULL in parallel during stream re- 
cording if the digital interface is defined accordingly. 
15 • D) The application knows nothing about the streamer. In 

this case AUs will not be generated. After that a high end 
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streamer can generate the missing AUSM/AUEM (SOBU accu- 
rate) and AULL, e.g. during idle mode of the streamer . 

Trickplay modes can be applied with or without end of AU in- 
formation. 

Without end of AU Information: 

The trickplay mode, e.g. fast forward, is performed by 
searching for the desired AUs, e.g. each second AU, inside 
the AUSM. If existing, with AULL the exact location of the 
first application packet of the AU is known. Without AULL, 
the streamer assumes that the AU is located anywhere in the 
SOBU indicated by AUSM or in the following SOBU. The 
streamer jumps to this position and starts the transmission 
of the application packets to the application with the first 
application packet of this SOBU. The streamer stops the 
transmission after having transmitted a fixed amount of 
data, e.g. 1.8 Mbit or until the next AU, and jumps to the 
next desired AU. If the streamer knows the application it 
can parse the stream during transmission of the AU and will 
stop the transmission when the end of the AU is reached, 
e.g. the end of an I -picture. 

If the stream contains AU flags (AU start / AU end), then 
the transmission of the AU can also be performed application 
packet accurate . 

With end of AU information: 

The only difference to the first alternative is that, if the 
AULL exists, the transmission of an AU to the application 
device stops with the transmission of the last application 
packet of the AU. 

Bitstream data (start and end marks) and navigation data 
(for AUSM, AUEM, AULL) are stored on the disc separately, 
i.e. in different files. 



In principle, the inventive method is suited for implement- 
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ing trickplay modes in a bitstream recorder, wherein the 
bitstream is organised in stream objects and ciccess to the 
bitstream is performed using access units and access unit 
information is attached to the stream objects of the bit- 
5 stream and to navigation data to be recorded, and wherein 
said access unit information includes an access unit start 
map, and optionally an access unit end map, which are used 
in the trickplay modes together with the navigation data for 
access to the bitstream. 

10 

In principle, the inventive bitstream recorder is suited for 
implementing trickplay modes, wherein the bitstream is or- 
ganised in stream objects and access to the bitstream is 
performed using access units and access unit information is 

5 attached to the stream objects of the bitstream and to navi- 
gation data to be recorded, and wherein said access unit in- 
formation includes an access unit start map, and optionally 
an access unit end map, which are used in the trickplay 
modes together with the navigation data for access to the 

o bitstream. 

Advantageous additional embodiments of the invention are 
disclosed in the respective dependent claims. 



!5 
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Drawings 



Embodiments of the invention are described with reference to 
the accompanying drawings, which show in: 

Fig. 1 simplified overall system for DVD Stream Recording; 
Fig. 2 basic directory and file structure; 
Fig. 3 access to application packet via AUSM and AULL; 
Fig. 4 access to application packet via AUSM, but without 
AULL; 

35 Fig. 5 access to application packet whereby AULL also con- 
tains end of AU information; 
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Fig. 6 table showing the maximum possible Access Unit sup- 
port which is storable by a specific configuration; 

5 Fig. 7 structure of a Stream Object Information; 

Fig. 8 structure of the AUDJTLAG byte; 

Fig. 9 structure of the Access Unit Data; 

Fig. 10 example of an AUSM and its corresponding SOBUs; 

Fig, 11 example of AUSM, AUSLL, AUEM, AUELL and the related 
10 data access mechanism. 



Exemplary embodiments 

15 Fig. 1 shows a simplified block diagram of a settop box AD 
and a Stream recorder device STRD. / AD interacts via an in- 
terface IF, e.g. an IEEE1394 interface, with STRD. AD sends 
its data via output buffering & timestamping handling means 
BTHOAD to IF and receives from IF data via input buffering & 

20 timestamping handling means BTHIAD. A streamer STR within 

STRD sends its data via output buffering & timestamping han- 
dling means BTHO to IF and receives from IF data via input 
buffering & timestamping handling means BTHI. 
Instead of an IEEE1394 connection any other network like the 

25 Ethernet or the Internet can be used- 

Instead of a settop box any other data stream source can be 
used, e.g. a DVD player or a PC or Internet receiver. 

The DVD stream Recording system is designed to use rewri- 
30 table DVD discs for recording existing digital bitstreams, 
editing them and playing them back as bitstreams- This sys- 
tem is designed to satisfy the following requirements: 

• A timing mechanism, i.e. a time stamp is added to every 
broadcast packet to enable proper packet delivery during 

35 playback. 

• To enlarge the fields of applications, non-real-time re- 
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cording should be possible. However, in this case the STB 
has to generate the timestamp information . 

• Data allocation strategy and a file system to support 
real-time stream recording. 

5 • Many digital services require Service Information which 

normally is embedded in the real-time stream. To support a 
STB fed by data from a DVD player, the DVD should provide 
additional space, which can be used by the STB to dupli- 
cate part of the service information and to add additional 
10 TOC information. 

• Copy Protection must be supported. In addition, any scram- 
bling performed by the service provider or the STB must be 
kept unchanged. 

15 User requirements can be grouped into requirements for re- 
cording, requirements for playback, and requirements for ed- 
iting: 

Real-time Recording 

The system is designed to enable real-time recording of 
20 digital streams. It allows the user to concatenate re- 
cordings, even if those recordings consist of different 
stream formats. If recordings are concatenated, a seamless 
or close-to-seamless playback feature can be achieved, but 
is not required. 

25 

Navigation Support 

To support navigation two pieces of information (lists) are 
generated during recording: 

1) An T original 1 version of a play list. This list contains 
30 quite low level information, e.g. time map or (broadcast) 
packet order of the recording. This list is accessible by 
the STB and the content is understood by the DVD streamer as 
well as by the STB. In its original version the playlist en- 
ables the playback of a complete recording. The playlist may 
35 be accessed and extended after recording by the STB to allow 
more sophisticated playback sequences. 
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2) The second piece of information, a mapping list, is gen- 
erated to support the stream recorder to retrieve packet 
stream chunks (cells), that are described in terms of the 
application domain, e.g. broadcast packets' or x time' . This 
5 list is owned and understood by the DVD streamer only. 

Content Description 

The system can reserve space which can be used by the STB to 
store high-level TOC and Service Information. This informa- 

o tion is provided for the user to navigate through the con- 
tent stored on disc and may contain sophisticated EPG infor- 
mation. The content needs not to be understood by the stream 
recorder. However a common subset of the TOC information, 
e.g. based on a character string, may be useful to be shared 

.5 between STB and DVD, in order to enable the stream recorder 
to provide a basic menu by itself. 

Player menus for access unit selection 

Playback of individual recording and playing all recordings 

:o sequentially is possible via a play list. 

The STB can generate a sophisticated menu based on the TOC 
information stored on the disc. A simple menu is generated 
by the streamer itself, e.g. via some "character' informa- 
tion which is shared by STB and DVD. 

25 The DVD streamer creates the ^original version' of the play 
list. It can allow extensions and modifications of the play 
list by the STB for more sophisticated playback features. 
The DVD streamer is not responsible for the content of those 
sophisticated playlist(s). 

30 The system supports the deletion of single recordings on 
user's request. Preferably the system allows this feature 
under the control of the STB. 
The system may support insert editing. 



35 Concerning the directory and file structure, the organisa- 
tion of Stream Data and Navigation Data of DVD Stream Re- 
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count the following: 

- Any DVD Streamer device has certain requirements to store 
its own housekeeping data or Streamer-specific navigation 
data on the disc. These data are solely for helping the 
retrieval of recorded data; they need not be understood 
or even be visible to any outside application device AD. 
Any DVD Streamer device needs to communicate with the ap- 
plication device AD it is connected to. This communica- 
tion is as universal as possible so that the maximum pos- 
sible range of applications can be connected to the 
Streamer. The Navigation Data to support such communica- 
tion are called Common navigation data and must be under- 
standable by the Streamer as well as by the application 
device . 

The Streamer device offers to the connected application 
device AD a means for storing its own private data of any 
desired kind. The Streamer needs not to understand any of 
the content, internal structure, or meaning of this ap- 
plication-specific navigation data. 

A possible directory and file structure is described in con- 
nection with Fig. 2. Under the root directory, the files 
storing the disc content are placed under the STRREC direc- 
tory. Under the STRREC directory the following files are 
created: 

- COMMON. I FO 

Basic information to describe the stream content. Needs 
to be understood by the Application Device as well as the 
Streamer . 

- STREAMER . 1 FO 

Private housekeeping information specific to the Streamer 
Device. Needs not to be understood by the Application De- 
vice. 

- APPLICAT.IFO 

Application Private Data, i.e. information that is spe- 
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cific to the Application (s) connected to the Streamer. 

Needs not to be understood by the Streamer. 
- REALTIME . SOB 

Recorded real-time stream data proper. 
Note that except for the files described above, the STRREC 
directory shall not contain any other files or directories. 

The DVD Streamer Format Draft, version 0.3, realises trick 
play support by the Entry Point Data of Section 2.2.3.3.3. 
According to the invention, some of these features have been 
rev ised in order to allow improved trickplay modes. The in- 
vention takes the following into account: 

• The sector based addressing mechanism has been deleted. 

• The wordlength of the time based addressing information 
has been changed from a 6 byte time value of the APAT type 
to a 4 byte time value of the ATS type. As a side effect, 

a second bit flag array AUEM has been introduced in paral- 
lel to the already existing AUSM. In this new format, the 
time based address information is not only more compact, 
but also more directly usable. 

• All x Entry Point XXX' terms have been renamed to 'Access 
Unit XXX' in order to avoid confusion with the user con- 
trolled Entry Points in Cell Information, which still ex- 
ist . 

The invention can also be used without value AULL. 

As shown in Fig. 7 the Stream Object Information SOBI in- 
cludes the Stream Object Information General Information 
SOBI_GI, the Mapping List MAPL and the Access Unit Data AUD, 
if any. The mapping list includes incremental application 
packet arrival times and is described in more detail in EP 
98250387.2 of the applicant. 

SOBI GI may have the following format: 
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Contents 


Number of Bytes 


(1)SOB_TY 


SOB Type 


1 


(2) SOB_REC_TM 


SOB Recording Time 


5 


(3) SOB_STI_N 


SOB Stream Information Number 


1 


(4) AUD_FLAGS 


Access Unit Data Flags 


1 


(5) SOB_S_APAT 


SOB Start APAT 


6 


(6) SOB_E_APAT 


SOB End APAT 


6 


(7) SOB_S_SOBU 


first SOBU of this SOB 


4 


(8) MAPL_ENT_Ns 


number of Mapping List entries 


4 




Total 


28 



(1) SOBJTY 

Describes the Stream Object Type, containing bits for Tempo- 
ral Erase state (TBD) and for Copy Generation Management 
System (TBD) . 

(2) SOB_REC_TM 

Describes the recording time of the associated Stream Object 
in DVD Stream Recording's Date and Time Describing Format 
defined above. 

(3) SOB_STI_N 

Describes the index of the SOB__STI which is valid for this 
Stream Objecr. 

(4) AUD_FLAGS 

Indicates whether and what kind of Access Unit Data exist 
for this SOB. If Access Unit Data exist, then AUD_FLAGS also 
describes several properties of the Access Unit Data. The 
Access Unit Data itself is described below and includes the 
number of Entry Points and the tables AU3M, AUSLL, AUEM, 
AUELL and PTSLL. The content of AUD_FLAGS is depicted in 
Fig. 8. 

RTAU_FLG Or no AU flags exist inside the RT Data of this 

SOB 

1: AU flags may exist inside the RT Data of 

this SOB . This state is even allowed, when 
no further Access Unit Data exist for this 
SOB, i.e. if AUD FLG = Ob. 



10 



15 



20 
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1: 



AUSLL_FLG 0 
1 

AUEM FLG 0 
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AUELL_FLG 0 
1 

15 PTSL_FLG 0 : 

1 j 



no Access Unit Data exist for this SOB. The 
bits b5, b4, b3 and b2 of EP_FLAGS shall be 
set to 0. 

Some Access Unit Data (as further specified 

by the subsequent flags) exist for this SOB, 

behind the MAPL. 

no AUSLL of this SOB exists 

AUSLL of this SOB exists 

no AUEM of this SOB exists. AUELL_FLG must 

then also be set to Ob. 

AUEM of this SOB exists 

no AUELL of this SOB exists 

AUELL of this SOB exists. Is only allowed if 

AUEM_FLG = lb. 

no PTSL of this SOB exists 

PTSL of this SOB exists 



(5) S0B_S_APAT 

Describes the start Application Packet Arrival Time APAT of 
20 the Stream Object, i.e. the packet arrival time of the firs- 
packet belonging to the SOB. SOB_S_APAT is described in DVD 
Stream Recording's PAT Describing Format defined below: 
PATs are divided into two parts, namely a base part and an 
extension part. The base part PAT_base (bits 9 to 47) holds 
25 the so-called 90kHz unit value, and the extension part 

PAT exten (bits 0 to 8) holds the less significant value 
measured in 27MHz: 

PAT in seconds = PATJoase/ 90kHz + PAT_exten/27MHz 
For a unique representation of times, PAT__exten must be in 
30 the range of 0 < PAT_exten < 300. Together, PAT_base and 
PAT exten cover a range of more than 169 6 hours. 



(6) S0B_E_APAT 

Describes the end Application Packet Arrival Time of the 
35 Stream Object, i.e. the packet arrival time of the last 

packet belonging to the SOB, in DVD Stream Recording's PAT 
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Describing Format . 

(7) SOBJS__SOBU 

Describes the number of the start Stream Object Unit, i.e. 
the Stream Object Unit containing the first Application 
5 Packet of the Stream Object. 

(8) MAPLJENTJSfs 

Describes the number of Mapping List entries to follow after 
SOBI_GI. 

10 As shown in Fig. 9, the Access Unit Data AUD, if any, in- 
clude the Access Unit General Information AU_GI, and may 
also include the Access Unit Start Location List AUSLL, the 
Access Unit End Map AUEM, the Access Unit End Location List 
AUELL and/or the Presentation Time Stamp List PTSL. Which of 

15 these parts exist is indicated by AUD^FLAGS of SOBI_GI, see 
above . 



AU__GI only exists if AUDJFLAGS of S0BI_GI indicates that Ac- 
cess Unit Data exist. 





Contents 


Number of Bytes 


(1) AU_Ns 


number of Access Units 


4 


(2) AUSM 


Access Unit Start Map 
(MAPL_ENT_Ns entries) 




(MAPL_ENT_Ns+7) div 8 




Total 


4+{MAPL_ENT_Ns+7) div 8 



20 (1) AU__Ns 

Describes the number of Access Units described for this SOB. 
At the same time, AU_Ns describes the number of locations 
where AUSM indicates the existence of an Access Unit. 
(2) AUSM 

25 The Access Unit Start Map indicates which of the SOBUs of 

this SOB contain Access Units. For each SOBU of the SOB, ex- 
actly one AUSM entry exists. Therefore the AUSM consists of 
MAP L_ENT_N s entries. Each AUSM entry indicates an accessible 
Access Unit somewhere within the corresponding SOBU or 

30 within the subsequent SOBU. Exactly AUJSfs Access Units are 
indicated by the AUSM, equivalent to exactly AU_Ns bits of 
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AUSM being equal to x l' . 

AUSM shall be byte aligned. If the concatenated AUSM entries 
consist of a number of bits which are not an integer multi- 
5 pie of A 8', then the remaining LSBs of the last byte of the 
AUSM shall be the necessary additional padding bits. These 
alignment bits shall be set to x 0 f . 

Fig. 10 shows an example of an AUSM and its corresponding 
10 SOBUs. With this kind of Access Unit Data, no more than one 
addressable Access Unit can be described per each SOBU of 
the SOB. 

Concerning the Access Unit Start Location List AUSLL, Access 

15 Unit End Map AUEM and Access Unit End Location List AUELL, 

AUSLL is a list of location information to find the applica- 
tion packet where the bitstream segments of the Access Units 
start. Therefore, if AUSLL exists, each Access Unit as 
marked in AUSM has exactly one AUSLL entry associated to it. 

20 AUEM, if it exists, is a bit array of the same length as 

AUSM. The bits in AUEM indicate which of the SOBUs contain 
the end of the bitstream segment associated with the Access 
units of the SOB. The number of bits set in AUEM must be 
equal to the number of bits set in AUSM. 

25 AUELL, if it exists, is a list of location information to 
find the exact application packet where the bitstream seg- 
ments of the Access Units stop. Therefore, if AUELL exists, 
each Access Unit as marked in AUEM has exactly one AUELL en- 
try associated to it. Each application packet, indicated by 

30 the AUELL entries, is the last application packet belonging 
to the Access Unit. 

The entries of AUSLL and AUELL are in ascending order, i.e. 

• the first AUSLL/AUELL entry is associated to the SOBU num- 
ber, where AUSM/ AUEM - read from the left to the right - 

35 has a bit set to for the first time 

• the second AUSLL/AUELL entry is associated to the SOBU 
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number, where AUSM/AUEM - read from the left to the right 
- has a bit set to x l' for the second time 
• and so on* 



The entries of AUSLL and AUELL are time based, i.e. their 
entries are defined as 





Contents 


Number of Bytes 


(1) AU_ATS 


ATS of the designated Application Packet 


4 




Total 


4 



(1) AU_ATS 

AU_ATS describes the Application Time Stamp of an applica- 
tion packet inside the SOBU associated with this entry. When 
data readout has begun at the start of the SOBU, these 
AU ATS are identified by comparing them with the individual 
ATS of the Application Packets inside the bitstream data. 
Fig. 11 shows an example of AUSM, AUSLL, AUEM, AUELL and the 
related data access mechanism. 

The Presentation Time Stamp List PTSL is the list of the 
Presentation Time Stamps of all the Access Units of the SOB, 
i.e. if PTSL exists, each Access Unit has exactly one corre- 
sponding PTSL entry, and PTSL then has AUJSTs entries. The 
entries of PTSL are in ascending order, i.e. 

• the first PTSL entry is associated to the Access Unit oc- 
curring first inside AUSM 

• the second PTSL entry is associated to the Access Unit oc- 



curring second inside AUSM 
• and so on. 

Each PTSL entry is defined as 





Contents 


Number of Bytes 


(1)PTS 


PTS of the corresponding Access Unit 


4 




Total 


4 



The entries of the table depicted in Fig. 6 show the maximum 
possible Access Unit support which is storable by the de- 
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scribed configuration. This is the perf ormable support just 
after an SOB recording. If an entry consists of two states, 
separated by a slash, that entry describes the following: 

• left side of the slash: the status just after the re- 
5 cording of a SOB 

• right side of the slash: the status after a second off- 
line session, e.g. an hour at night. 



Some explanations for using this Access Unit Support table: 
10 SOBU desired application packet is in the indicated SOBU; 
2 SOBU desired application packet is in the indicated SOBU 

or in the following SOBU; 
APAT complete APAT of the desired application packet. The 
streamer is not able to calculate directly the sec- 
15 tor and application packet number from the APAT, 

i.e. an access to the application must be performed 
via the MAPL; 

packet exact and direct application packet location. The 

location is given by a sector number and the appli- 
20 cation packet number inside this sector. 

Different DVD Streamer types are listed horizontally: 

• simple Streamer, less memory: 

A streamer without any dedicated knowledge about the ap- 
25 plication STB. The streamer has just enough RAM to store a 
coarse list which indicates the SOBUs containing an AU. 

• Streamer is simple but additional memory is available: 
Similar to the previous streamer. The only different is 

a) just enough memory for AUs : the streamer has additional 
30 RAM to store the complete AU information (a coarse list + 

AU start location + AU end location + PTS); 

b) more memory: the streamer has additional RAM to store 
the complete AU information (coarse list + AU start loca- 
tion + AU end location + PTS) and the exact packet loca- 

35 tion + ATS inside the RAM for each incoming application 
packet during recording. 
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• Streamer with dedicated hardware to parse streams, less 
memory: 

the streamer has just enough RAM to store a list which in- 
dicates the SOBUs containing an AU. The streamer knows the 
5 application, i.e. the streamer is able to find the AUs 

(start, end and PTS) during recording and playback due to 
the implemented stream parser. 

• Streamer with dedicated hardware to parse streams, addi- 
tional memory is available: 

10 this streamer has additional RAM to store the complete AU 
information {coarse list + AU start location + AU end lo- 
cation + PTS) . The streamer knows the application, i.e. 
the streamer is able to find the AUs (start, end and PTS) 
during recording and playback due to the implemented 

15 stream parser. 

Various application device types are listed vertically: 

• simple STB: 

the application is not aware of the existence of the 
20 streamer. 

• STB sends AU list after recording: 

the application knows that a streamer records the sent ap- 
plication packets. After recording of a take (SOB) the ap- 
plication sends a list of AU information (AU start ATS + 
25 AU end ATS + PTS) to the streamer. 

• STB sends AUs during recording: 

the application knows that a streamer records the sent ap- 
plication packets. During recording of a take (SOB) the 
application sends in parallel, e.g. via an isochronous 
30 channel, AU information (AU start ATS + AU end ATS + PTS} 

to the streamer. 

The navigation data related to one Access Unit includes four 
items of information: 
35 • coarse: 

coarse list. The list describes the SOBUs which have an 
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AU. 

• fine: 

fine list. This list describes the unambiguous location of 
the AU either as APAT or as sector number + application 
number inside this sector. 

• last: 

fine list of the last application packet which belongs to 
this AU. It's also a list of the unambiguous location of 
each AU either as APAT or as sector number + application 
number inside this sector. 

• PTS : 

list of PTSs. Each AU has exact one PTS. 

• stream: 

means AU marks inside the stream. If A yes' the stream con- 
tains additional information for the' streamer to detect 
such application packets which contain an AU start or an 
AU end. 
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Claims 

s 1. Method for implementing trickplay modes in a bitstreaia 
recorder (STRD) , wherein the bitstream is organised in 
stream objects (SOB) and access to the bitstream is per- 
formed using access units (AU) and access unit informa- 
tion is attached to the stream objects of the bitstream 
10 and to navigation data recorded, or to be recorded, and 

wherein said access unit information includes an access 
unit start map (AUSM) , and optionally an access unit end 
map (AUEM) , which are used in the trickplay modes to- 
gether with the navigation data for access to the bit- 
is stream. 

2. Method according to claim 1, wherein said trickplay modes 
include fast forward, fast reverse, slow motion, single 
picture step and/or still picture. 



20 



Method according to claim 1 or 2, wherein said bitstream 
contains access unit start and access unit end marks 
which indicate the start or the end of an access unit, 
respectively. 



25 



4. Method according to any of claims 1 to 3, wherein said 
access unit information includes an access unit start map 
(AUSM} and optional one or more of access unit end map 
(AUEM) r access unit start location list (AUSLL) and ac- 

30 cess unit end location list (AUELL) . 

5. Method according to claim 4 wherein, if the access unit 
end map (AUEM) exists, for each, access unit start map 
(AUSM) entry an access unit end map (AUEM) entry is pro- 

35 vided. 

6. Method according to claim 4 or 5, wherein the index of 
each access unit end map entry is equal to or greater 
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than the entry index of its corresponding access unit 
start map entry and is less than the index of the immedi- 
5 ately following access unit start map entry if any fol- 

lowing access unit start map entry exists. 

7. Bitstream recorder (STRD) implementing trickplay modes, 
wherein the bitstream is organised in stream objects 

10 (SOB) and access to the bitstream is performed using ac- 

cess units (AU) and access unit information is attached 
to the stream objects of the bitstream and to navigation 
data recorded, or to be recorded, and wherein said access 
unit information includes an access unit start map 

15 (AUSM) , and optionally an access unit end map (AUEM) , 

which are used in the trickplay modes together with the 
navigation data for access to the bitstream, 

8. Recorder according to claim 7, wherein said trickplay 
20 modes include fast forward, fast reverse f slow motion, 

single picture step and/or still picture. 

9. Recorder according to claims 7 or 8, wherein said bit- 
stream contains access unit start and access unit end 

25 marks which indicate the start or the end of an access 

uni t , respectively . 

10- Recorder according to any of claims 7 to 9, wherein said 
access unit information includes an access unit start 
30 map (AUSM) and optional one or more of access unit end 

map (AUEM) , e,ooe.ss unit start location list (AUSLL) and 
3.ccbss unit end location list (AUELL) . 

11. Recorder according to claim 10 wherein, if the access 
3b unit end map (AUEM) exists, for each access unit start 

map (AUSM) entry an access unit end map (AUEM) entry is 
provided. 
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12. Recorder according to claim 10 or 11, wherein the index 
of each access unit end map entry is equal to or greater 
5 than the entry index of its corresponding access unit 

start map entry and is less than the index of the imme- 
diately following access unit start map entry if any 
following access unit start map entry exists. 
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DECLARATION FOR UNITED STATES PATENT APPLICATION, 
POWER OF ATTORNEY, DESIGNATION OF CORRESPONDENCE ADDRESS 



As a below named inventor, I hereby declare that my residence, post office address and 
citizenship are as stated below next to my name, and that I believe I am the original, first and sole 
inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is sought on the invention 
entitled 

METHOD FOR IMPLEMENTING TRICKPLAY MODES IN A DATA STREAM RECORDER 

the specification of which 

(CHECK ONE) ( ) is attached hereto. 

(xx) was filed on March 06, 2000, Application Serial. No. PCT/EP 00/01929 
and was amended on . 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the examination of this 
application in accordance with 37 CFR 1.56(a). 

I hereby claim foreign priority benefits under 35 (JSC 119 of any foreign application(s) for 
patent, utility model, design or inventor's certificate having a filing date before that of the application(s) 
on which priority is claimed: 



Priority 

Prior Foreign Application(s) Claimed 



Number 


Country 


Date Filed 


Yes No 


99250083.5 


EP 


March 19, 1999 


XX 


99250139.5 


EP 


April 28, 1999 


XX 


99250231.0 


EP 


July 13, 1999 


XX 



I hereby claim the benefit under 35 USC 120 of any US Application(s) listed below, and, 
insofar as the subject matter of each of the claims of this Application is not disclosed in the prior US 
application in the manner provided by the first paragraph of 35 USC 112, I acknowledge the duty to 
disclose information which is material to the examination of this application in accordance with 37 CFR 
1.56(a). 

Serial No.: Filed: 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that wilful false statements and the like so made are punishable by fine 
or imprisonment, or both, under of 18 USC 1001 and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon. 

I hereby appoint the following attorneys to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: Joseph S. Tripoli (Reg. No._26 1 040) 
Telephone: (609) 734-9443. 

Address all correspondence to Joseph S. Tripoli, Patent Operations 
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Signature 
Sole or First floinf 
Citizenship: DE 

Residence and Post Office Address: 



Th omson multimedia 
*- ,2001. 



Bohmerstr. 17 
D-30173 Hannover 



r- 




Signature: 
Second Joint In; 
Citizenship: DE 1 
Residence and Post Office Address: 



_day of 




2001. 



Apfelgarten 11 
D-30539 Hannover 
Germany 



